#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		
//		char arr[20][20] = { 0 };
//		int left = 0;
//		int right = n - 1;
//		for (int i = 0; i < n; i++)
//		{
//			for (int j = 0; j < n; j++)
//			{
//				if (j == left || j == right)
//				{
//					arr[i][left] = '*';
//					arr[i][right] = '*';
//				}
//				else
//				{
//					arr[i][j] = ' ';
//				}
//			}
//			left++;
//			right--;
//		}
//
//		for (int i = 0; i < n; i++)
//		{
//			for (int j = 0; j < n; j++)
//			{
//				printf("%c", arr[i][j]);
//			}
//			printf("\n");
//		}
//	}
//
//	return 0 ;
//}
//#include<stdio.h>
//int main()
//{
//    int n = 0;
//    while (scanf("%d",&n) != EOF) 
//    { 
//        char arr[20][20] = {0};
//        for (int i = 0; i < n; i++)
//        {
//            for (int j = 0; j < n; j++)
//            {
//                if (i == 0 || i == n - 1)
//                {
//                    arr[i][j] = '*';
//
//                }
//                else
//                {
//                    if (j == 0 || j == n - 1)
//                    {
//                        arr[i][j] = '*';
//                    }
//                    else
//                    {
//                        arr[i][j] = ' ';
//                    }
//                }
//            }
//        }
//
//        for (int i = 0; i < n; i++)
//        {
//            for (int j = 0; j < n; j++)
//            {
//               
//                    printf("%c ", arr[i][j]);
//             
//               
//            }
//            printf("\n");
//        }
//    }
//
//	return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0, m = 0;
//    int arr[10][10] = { 0 };
//    scanf("%d %d", &n, &m);
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (int i = 0; i < m; i++)
//    {
//        for (int j = 0; j < n; j++)
//        {
//            printf("%d ", arr[j][i]);
//        }
//        printf("\n");
//    }
//   
//    return 0;
//}